Địa danh Thạnh Lộc có từ thời Pháp thuộc, khi đó gọi là làng Thạnh Lộc Thôn thuộc tổng Bình Trị Thượng, quận Gò Vấp, tỉnh Gia Định. Làng Thạnh Lộc Thôn được hình thành trên cơ sở sáp nhập hai làng An Lộc và Thạnh Phước.

Sau năm 1956, các làng được gọi là xã, Thạnh Lộc Thôn là một xã thuộc quận Gò Vấp. Năm 1960, chính quyền Việt Nam Cộng hòa sáp nhập xã Quới Xuân vào xã Thạnh Lộc Thôn.

Sau năm 1975, xã Thạnh Lộc Thôn được đổi tên thành xã Thạnh Lộc và được sáp nhập vào huyện Hóc Môn, Thành phố Hồ Chí Minh.

Ngày 6 tháng 1 năm 1997, Chính phủ ban hành Nghị định số 03-CP[1]. Theo đó:

• Chuyển xã Thạnh Lộc về Quận 12 mới thành lập
• Thành lập phường Thạnh Lộc thuộc Quận 12 trên cơ sở 571 ha diện tích tự nhiên và 8.936 người của xã Thạnh Lộc
• Thành lập phường Thạnh Xuân thuộc Quận 12 trên cơ sở 958 ha diện tích tự nhiên và 10.616 người còn lại của xã Thạnh Lộc.